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Claim 

the TOC and global name table of 
the target. Up to this point the updating container 
has basically been opened "normally" like any other. 
It has its own TOC and global... 

...that will eventually be returned to the user 

will be the one for the updating container , so the 
targetFs TOC and global name table must be inherited 
by the updating CCB, 

The way the updating container gets to use the 

...simply to copy 
the target's TOC and global name table pointers into 
the updating container CCB, But the pointers to the 
tables already there can't simply be clobbered. They... 

...global name table pointers used by 

everyone, and the "private" pair mainly used by 
close- time processing. 

One other pointer is inherited. That is a pointer 
referred to as the "target container pointer" 
(targetContainer) , It is a CCB pointer . copied from 
the target. It is always initialized... 

. . .both "All and "B"s 

targetContainer will point to "B", This pointer is 
used for container refNum validity checks in the 
various API routines, It is the opposite of the 
updatingContainer pointer mentioned in step (1). 
updatingContainer points to the top-most container , 
and targetContainer the bottom-most (final or ultimate 
target ) . 

(5). Load in updater's non-private TOC 
If this is a previously existing updating 

container opened for reading, then it is at this point 
all the updates from the updating container are 
applied to the target, The non-private portion of the 
updating container 's TOC was loaded first in step (3), 



Since the normal TOC is now the... 

.updating" list properties for the objects 

they update will be encountered. As discussed for 

close- time processing, these will be value operations 

(set-infos, data edits, moves, etc.). The value data... 

.represent all 

objects needing updating. 

The touched chain can now be walked much like 
close- time processing to process the updating 
instructions associated with the "updating" property 
of each object on the chain. Also like close- time 
processing, objects on the touched chain are removed 
from the chain after each updating list... 

.size and offsets are generated for 

the value headers and segments. Applying updates at 
this time changes the logical sizes and offsets. 
Thus, after each value's updates are completed, if... 

•the value must be 
"re-logicalized" . 

It should also be pointed out that during this 

time , recording of updates is suppressed. It stays 
suppressed until the end of all open processing. . . 

.and property updating 

instructions can be processed using the special TOC #1 
property of the container *s private TOC. 
At this point the target And the updating 

container have been opened. The updater's CCB pointer 
is returned to the user as the container refNum, The 
diagram of Fig. 22 illustrates the pertinent data 
structures discussed above. In the... 

.target point to' the same tables. 

Since "Ail is opened first, then "B". the 

close- time processing reverses this by closing "B" 

then "A", In order to prevent the closing of... 

.the 

TOC and global name tables. This prevents premature 
release of the data. 

H. Open- time Processing for Multi-layered Updaters 
The previous discussion was mainly limited to one 
container updating another. It is fairly simple 
extension to the algorithm to allow for multiple 
updaters. Multiple updaters arise if a new container 
is opened for updating a target in multiple sessions. 
For example, the above situation was other hand, there is nothing 
preventing another new updating container from being 
opened,, say. "XI', and using "All as its target; IIX 
updating "All updating... 

.The process is the same, except for one variation 
in step (3) of the open- time processing; opening of 
the target container . Basically, as part of standard 
open- time processing, a check is always made to see if 
TOC #1 has a "Pointing value". This only exists in 
updating container TOCs and allows access to the 
proper target, be it separate or appended. 
If the. . . 

.TOC is present in memory 

that is indistinguishable from that of an ordinary, 
non-update container , except that some of the values 
refer to data actually present in other containers . 
Each of the containers in the update chain remain open 



^ so that value operations can reach the data, 
I . . . 

. . .Appendix D is a C-language header file for 

routines which read and write the container TOC. 
Appendix E sets forth the routines themselves , 
Appendix F is a C-language header file for a set of 
basic container handlers, and their metahandler, used 
by the Container Manager when doing update operations 
on a target container . Appendix G sets forth the 
handlers themselves . 

The foregoing description of preferred embodiments 
of the . . . 

, . . to 

practitioners skilled in this art. As one example, an 
embodiment may permit an update container to be an 
update of two or more target containers concurrently. 
As another example, an implementation of the routines 
may construct only those aspects of the TOC in-memory 
which are needed for a particular operation after an 
update container is opened. The embodiments described 
herein were chosen and described in order to best 
explain. . . 
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Abstract: An inverting binary-charge regenerator for use with new 
charge-transfer devices (charge-coupled and integrated MOS bucket 
brigade) is described. This simple element requires an area approximately 
that of one bit in the register and is driven by the transfer pulses. Its 
uses with these shift registers in various configurations, which are 
described, make possible even larger functional devices. These uses include 
regeneration in serial memories, performing logic operations such as NAND 
and NOR involving the bit trains in several registers , and performing 
fixed counts and sequential addressing of other circuit elements. 

Descriptors: *LOGIC CIRCUITS 

Classification Codes: 

721 (Computer Circuits & Logic Elements) 
72 (COMPUTERS & DATA PROCESSING) 
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The objective of this research is to provide exact reliable 
expressions for use in designing and operating automated storage/retrieval 
systems. We focus on the efficient operation of dual command cycles. The 
main performance criteria are travel time and system throughput. 

We begin by developing a general analytical baseline for automated 
storage/retrieval system performance analysis. The baseline is a 
closed-form expression for the mean and variance of single and dual command 
cycle time . The model can be effectively used for evaluating any storage 
policy, i.e., random, dedicated or class-based storage. We give examples to 
illustrate how the formulas can be used for evaluating each storage policy. 

With an evaluation baseline, our attention turns to specific 
improvement strategies. Contour line configurations for storage location 

assignment are developed first. We develop a general scheme to generate 
contour line configurations for dual command operations. To investigate the 
effects of alternative contour line configurations on system performance, a 
series of experiments are performed. The storage policies considered are 
random storage, priority-based open location (POL) storage, turnover-based 
storage, and 2-class storage. The performance of each contour line 
configuration is measured in terms of the expected dual command travel 
time . 

Next, we develop optimal dwell point policies for automated 
storage/retrieval systems. Based on the fact that dwell point policies 
minimize the completion time of the first transaction after the 
storage/retrieval machine becomes idle, we show that there is a unique 
optimal dwell point policy, regardless of other system parameters. Then a 
variety of return paths to the dwell point are introduced and studied. 

Finally, an end-of-aisle order picking system with inbound and 
outbound buffer positions is studied. This is usually referred to as a 
miniload system with a horse-shoe "front-end". The system is modeled as a 
two-stage cyclic queueing system consisting of one general and one 
exponential server with limited capacity. The cyclic queueing system is 
then analyzed by using the customer-hole duality concept. Closed-form 
expressions for the stationary probability and system throughput are 
developed. We also obtain the proportion of picker-idle and 
storage/retrieval machine-idle time by noting that the throughput of the 
picker is equal to that of the storage/retrieval machine. Then, a design 
problem to determine the optimal number of inbound and outbound buffer 
positions and a control problem to determine the optimal number of storage 

containers in the system are studied. The effect of buffer size on 
system throughput is also investigated. 
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NOVELTY - A method and a system for vector scheduling on an 
ob j ect code level are provided to produce an excellent scheduling 
result in a scheduling time faster than a present software 
pipelining method. 

DETAILED DESCRIPTION - An LCV(Loop Control Variable), and an 
initialization instruction, an initial value, a change instruction, a 
variance width, and an end instruction of the LCV are found out by 
using a CFG (Control Flow Graph) of a vector loop as input. The number 
of the concurrent executing instructions is calculated and the copies 
are generated by developing the vector loop with x. Registers are 
renamed in order to remove the data dependency of the registers used 
for each copy. The LCV of the copies is changed to the register 
different with each other. The LCV initialization instruction in the 
copies is changed based on the variance width. The LCV changing 
instruction in the copies is changed based on the x value. The 
instruction for copying the value of the LCV to the variable is 
inserted into a loop termination path of the copies. The vector 
scheduled CFG is generated by collecting the duplicated instruction 
for each instruction of the first copy. 
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Dynamic random access memory controller in computer system, has 
configuration registers to store control information of memory banks, and 
colvimn address strobe state machine to generate strobe signals for memory 
banks 

Patent Assignee: INTEL CORP (ITLC ) 
Inventor: LANGENDORF B K; DODD J M; WADE N D 
Number of Countries: 001 , Number of Patents:* 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030177303 Al 20030918 US 97814697 A 19970311 200377 B 

US 2003389092 A • 20030313 
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US 97814697 A 19970311 

US 2003389092 A 20030313 

Priority Applications (No Type Date): US 97814697 A 19970311; US 2003389092 

A 20030313; US 94381091 A 19941223 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20030177303 Al 10 G06F-012/00 Cont of application US 97814697 
US 6725349 B2 G06F-012/00 Cont of application US 94381091 

Cont of application US 97814697 

Abstract (Basic) : US 20030177303 Al 

NOVELTY - Several configuration registers (300) store control 
information for dynamic RAM (DRAM) memory banks of a main memory 
(103) . A column address strobe (CAS) state machine (330) coupled to the 
registers, generates CAS signals (220) for the memory banks. A 
detection logic circuit coupled to the CAS state machine, determines 
type of DRAM device installed in each memory bank to store control 
information of the device in the registers. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
method for optimizing control of each memory bank. 

USE - For automatically configuring and controlling memory banks 
installed with dynamic random access memory (DRAM) devices including 
standard page mode DRAM and extended data-out DRAM (EDO-DRAM) in 
computer system. 

ADVANTAGE - The CAS state machine automatically controls timing 
requirements of the DRAM devices installed in the main memory to 
quickly and efficiently handle access requests. Thus, the performance 
of EDO-DRAM and standard page mode DRAM is preserved and controlled 
without increasing the hardware cost, while ensuring correct operation 
of the DRAMs. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the DRAM controller, 
main memory (103) 
CAS signals (220) 
configuration register (300) 
address bank decoder (310) 
CAS state machine (320) 
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Abstract (Basic): US 6104394 A 

NOVELTY - Two subsets constituting stored object of respective 
object types within respective containers , are displayed 
automatically in a display unit, only if at least one of stored objects 
of the two subsets has not been manually associated with their 
respective containers . 

DETAILED DESCRIPTION - The display unit automatically updates the 
displayed subsets when the stored objects is charged, when either 
storing, editing, deleting, moving, archiving, copying, linking on 
undoing of stored object occurs. The object type is chosen from text 
type, audio type, graphic type, type corresponding to date and time. 
INDEPENDENT CLAIMS are also included for the following: 

(a) operating data processing system; 

(b) program product 

USE - Used in graphical user interface, real world style interface 
with logical containment system. 

ADVANTAGE - Enables user to organize representation of desired 
objects in various storage locations without requiring extra 
steps by a user access memory. Allows greater flexibility in obtaining 
desired graphical user interface, by the ability of user to modify the 
containment settings and to have modifications immediately rejected in 
logical container rendered on display device, 

DESCRIPTION OF DRAWING (S) - The figure shows model diagram of data 
processing system explained with Booch notation. 
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Abstract (Basic) : WO 8807720 A 

The multiprocessor system has four processors which share machine 
instruction sequence (14) stored in parallel regions in the memory 
(16), which includes parallel regions of instructions. Each region has 
two blocks of instructions which are independent in that the same 
result is obtained if the blocks are executed by the same processor or 
by different processors. 

The system provides a pool (22) of high speed register sets to 
regulate the work of the four processors. Each processor has a 
respective unshared register (40) which stores a program status word. 
The word provides information about the part of the process executing 
on a given processor at a given time . 

ADVANTAGE - The assignment of shared register sets to multiple 
processors is effected dynamically without interrupting the execution 
of instructions in the sequence. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To simplify a task of a compiler for the allocation 
of a register and to set up an instruction in a more compact state. 

SOLUTION: A processor 1 for executing a pipeline by software includes an 
instruction issuing device 10 for issuing plural instructions to be 
executed by a previously determined sequence. The sequence of instructions 
includes plural value generation instructions for generating respective 
values at the time of execution of the sequence . Each of instruction 
execution devices 14, 16, 18 executes an issued instruction. A register 
file 20 has plural registers and stores plural values generated by 
respective executed instructions. During the period of operation, the 
processor 1 allocates plural values generated by respective value 
generation instructions to respective sequence numbers in accordance with 
the issued order of respective value generation instructions. Each 
generated value is allocated to one of plural registers in order to store 
the generated value on the basis of the sequence number allocated to the 
value. The names of these plural registers can be changed in each 
issue of a value generation instruction. 
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ABSTRACT 

PURPOSE: To shorten the instruction execution time of a microprocessor, 
etc., and to raise processing capacity by dynamically assigning plural 
work registers in accordance with its usage condition. 

CONSTITUTION: n numbers of work registers WRl-WRn used when execution a 
micro-instruction, and a work register control part WRC which dynamically 
assigns these work registers WRl-WRn in accordance with their usage 
condition, are provided. Then, the work registers WRl-WRn can be 
dynamically assigned in accordance with their usage condition without 
specifying them with a micro-instruction, the score boarding of the work 
registers WRl-WRn can be executed simultaneously with the score boarding of 
a general purpose register GR by a machine language instruction, and the 
parallel processing of he following machine language instructions can be 
started early. Thus, the instruction execution time of the 
microprocessor, etc., can be shortened equally, and its processing capacity 
can be raised. 
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ABSTRACT 

PURPOSE: To attain count-up or count-down sequentially for plural address 
registers by using an adder to modify logically an address of an 
address register before one address and applying it sequentially to each 
register . 

CONSTITUTION: An address modification data and a logical address from an 
adder 2 inputting an addend for modification and generating a logical 
address are inputted sequentially to plural address registers 3,4,5. Then 
address information of the address registers 3,4,5 is selected in the 
predetermined order by a selector 10 and outputs it as a memory access (f ) . 
Further, the address register selected precedingly by the selector 10 is 
selected by the other selector 9 at the same time and the address 
information (e) is fed baclc to a selector 6 as the address modification 
data. Then a required addition is executed by the adder 2 to modify the 
address of the register subject to feed back. The operation is executed 
sequentially to the registers 3,4,5 to generate continuously plural 
addresses thereby clearing them. 
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ABSTRACT 

PURPOSE: To execute a change which requires no person's help by executing 
the change by sending guidance information to a terminal control device 
from a central processor by a guidance information change request from a 
change request mechanism of * the central processor or a terminal equipment. 

CONSTITUTION: A central processor 11, terminal control device 16 and a 
terminal equipment 20 are connected, a local guidance control mechanism 12 
and a timer 13 are provided on the processor 11, and a storage mechanism 
15 and a managing mechanism 14 are provided on the mechanism 12. Also, a 
local guidance change control mechanism 19 consisting of a store part 17 
and a change identifying mechanism 18 is provided on the device 16, and the 
store part 17 is constituted of plural storage area 21 and on-demand 
changeable storage areas 22. In this state, the area 21 is changed by 
receiving a change request from the timer 13 by the mechanism 14 and 
sending retrieved information to the mechanism 19, a change request from 
the equipment 20 is registered in the mechanism 18 and also transferred to 
the processor 11, and the area 22 is changed by sending the retrieved 
information to the mechanism 19. 
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ABSTRACT 

PURPOSE: To make the operation easy, by providing a means having a 
plurality of condition registers and storing the change in the 
condition codes in the past, and a means performing the operation 
instruction between condition registers. 

CONSTITUTION: In executing an arithmetic logical operation instruction 
having the alteration of a OCR through the instruction of an instruction 
decoder 6, the conditions with the result of operation are set to the CCR. 
An arithmetic logical operation device 3 reads out the 1st CCR4-1 in one 
machine cycle and gives an output to the 2nd CCR4-2 in the next machine 
cycle. The conditions through the result of present operation are outputted 
to the 1st CCR4-1 in the next machine cycle. Through this operation, the 
previous condition is set to the 2nd CCTR4-2 and the present condition is 
set to the 1st CCR4-1. Further, with the operation instruction between the 
OCRs, the two OCRs 4-1, 4-2 are read and an output is given to the 
instructed CCR 
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Detailed Description 

Claims 

Fulltext Word Count: 18390 
English Abstract 

A system for creating and manipulating information containers with 
dynamic registers on a multi-user computer system, or computer network 
comprises an interactive information container, a container editor, a 
search interface, a user profile, system-wide hierarchical container 
gateways (site 7), interactive and evolving container registers, a data 
collection means, a data reporting means, an analysis engine with editor, 
an executing engine with editor, and a means of communicating with other 
computers, computer networks, or digital-based public or published media. 
The container editor provides an authoring user with the capacity to 
encapsulate any information component such as a file, set, database, 
network, event or process, and a set of parameters of multiple container 
registers to govern the interaction of that container with other 
containers or processes. The container registers include system-defined, 
system-alterable, user-defined and user-alterable registers. 

French Abstract 

L' invention concerne un systeme pour la creation et la manipulation de 
conteneurs d' informations a registres dynamiques, sur un systeme 
informatique multi-utilisateur , ou sur un reseau inf ormatique . Ce systeme 
comprend un conteneur d ' inf ormations interactif, un editeur de conteneur, 
une interface de recherche, un profil d ' utilisateur , des passerelles 
(site 7) de conteneurs hierarchiques a I'echelle du systeme, des 
registres interactifs et evolutifs, un dispositif de rassemblement de 
donnees, un dispositif d' edition de donnees, un moteur d' analyse avec 
editeur, un moteur d' execution avec editeur, et un dispositif permettant 
de communiquer avec d'autres ordinateurs, avec des reseaux inf ormatiques , 
ou avec des supports numeriques publics ou publies. L' editeur de 
conteneur permet a un utilisateur-auteur d'encapsuler n'importe quel 
composant d ' inf ormation tel qu ' un dossier, un ensemble, une base de 
donnees, un reseau, un evenement ou un precede, et fournit a cet 
utilisateur une serie de parametres pour plusieurs registres de 
conteneurs pour commander 1 * interaction de ce conteneur avec d'autres 
conteneurs ou precedes. Les registres de conteneurs comprennent des 
registres definis par le systeme, modifiables par le systeme, definis par 
1 'utilisateur et modifiables par 1 ' utilisateur . 
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